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Abstract 

In this paper we present a model exhibiting a new type of continuous-time quantum 
walk (as a quantum mechanical transport process) on networks, which is described by 
a non-Hermitian Hamiltonian possessing a real spectrum. We call it pseudo-Hermitian 
continuous-time quantum walk. We introduce a method to obtain the probability dis- 
tribution of walk on any vertex and then study a specific system. We observe that the 
probability distribution on certain vertices increases compared to that of the Hermitian 
case. This formalism makes the transport process faster and can be useful for search 
algorithms. 

Keywords: Continuous-time quantum walk, Pseudo-Hermitian continuous- 
time quantum walks, Non-Hermitian Hamiltonian, Pseudo-Hermitian Hamil- 
tonian. 
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In recent years, the studies of quantum random walks have suggested that they may display 
different behavior from their classical counterpart [f, 2]. One of the promising features of 
quantum random walks is that they provide an intuitive framework on which one can build 
novel quantum algorithms. Since many classical algorithms can be formulated in terms of 
random walks, one can hope that some of them may be translated into quantum algorithms 
which run faster than their classical counterparts. However, Shenvi et. al.[3] have shown that 
the quantum search algorithm can be derived from a certain kind of quantum random walks. 
Also, Childs et. al. [4] have presented a general approach to the Grover problem using a 
continuous-time quantum walk (CTQW) on a graph. 

Quantum walk is generally divided into two standard versions: discrete-time quantum 
walk (DTQW) and CTQW [5, 6, 7, 8, 9, 10, 11, 12]. In the past years, CTQW has been 
studied on the line [13, 14, 15], distance regular graphs [16], n-cube [17], star graphs [18, 
19], quotient graphs [20], circulant Bunkbeds [21], decision trees [22, 23], odd graphs [24], 
Apollonian network [25], and dendrimers [26]. In all of the above-mentioned works, CTQW 
has been described by Hermitian Hamiltonians on networks. In this paper we describe a model 
exhibiting a new type of CTQW (as a quantum mechanical transport process) on networks, 
which is described by a non-Hermitian Hamiltonian possessing a real spectrum. In recent 
years, we have witnessed a growing interest in the study of "PT-symmetric Hamiltonian. These 
operators are specific by their PT-symmetry, i.e. [PT, H] = 0, where V is space reflection and 
T is time reversal, and can be covered by a broad class of pseudo-Hermitian operators which 
satisfy the following operator equation 

= r]Hr]-\ 

where the operator 77 is required to be Hermitian, invertible and bounded [27]- [35]. Here, we 
consider that kind of the graphs whose Hamiltonians are pseudo-Hermitian. Using pseudo- 
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Hermitian quantum mechanics, we obtain the probability distribution (transition probability) 
of walk on any vertex. The results show that the probability distribution on certain vertices 
increases in comparison with that of Hermitian CTQW. Therefore, we can increase the prob- 
ability distribution on any arbitrary vertex. Noting the fact that the Grover search algorithm 
is a quantum random walk search algorithm [3, 36, 37, 38, 39], pseudo-Hermitian quantum 
walk is a better candidate than Hermitian quantum walk for search algorithm. Also, by at- 
tention to increasing and decreasing of probability distribution on any arbitrary vertex, this 
formalism gives faster transport on networks than that of the Hermitian case. This paper is 
organized as follows: In Sec. 2 we first review CTQW on general graphs. Then, we describe 
the pseudo-Hermitian formalism and define pseudo-Hermitian CTQW (PHCTQW) and obtain 
probability distribution for PHCTQW on general graphs. In Sec 3 we derive PHCTQW for 
an example. Conclusion is given in the last part, Sec 4. 

2 Pseudo-Hermitian continuous-time quantum walk 

CTQW was introduced by Farhi and Gutmann [2] as a quantum mechanical transport process 
on discrete structures, called generally graphs. A graph is a pair of two sets, G = (V, E), where 
V is a non-empty set and E is a subset of {{i, j) : i,j e V,i ^ j}. The elements of V and E 
are called vertices and edges, respectively. The adjacency matrix of G is defined as 



We assume that states \k), associated with localized excitation at vertex k, form an orthonormal 
basis set and span the whole accessible Hilbert space. The Hamiltonian of quantum walk is 
defined as the Laplacian of the graph, H = A — D, where D is a diagonal matrix with entries 
Djj = deg(j), where deg(j) is the degree of the vertex j which is the number of proper edges 
incident on j. Time evolution of quantum walk on graphs obtained by using the Schrodinger 





(2-1) 
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equation: 

<^|^(t))=^(t)>. (2-2) 
The solution of this equation is \ip(t)) = e~ tHt \ip(0)) , where we assume h — 1, and \ip(0)) is the 
initial wave function amplitude of the particle. The transition probability of quantum walk at 
vertex k at time t is given by 

m = \ (k\m) i 2 , (2-3) 

where " q" stands for quantum walk. Also, by using Kolmogorov's equation one can obtain 
transition probability for classical random walk as 

p c k (t) = (k\e- m \m), (2-4) 

where " c" refers to classical walk. To solve equations (2-2) and (2-4) exactly, we need to know 
all the eigenvalues and eigenvectors of the Hermitian Hamiltonian H. Let E n and \q n ) be the 
n-th eigenvalue and the corresponding orthonormalized eigenvector of H, respectively. Hence, 
the classical and quantum mechanical transition probabilities at vertex k at time t are given 
by 

PlU) = Ee-^-^^knX^nl^XfclftXftlV'CO)), (2-5) 

n,l 

pm = Y / e- tE -(k\ qn )(q n \m), (2-6) 

n 

respectively. 

Here, we consider a model exhibiting a new type of quantum mechanical transport processes 
on networks described by a non-Hermitian Hamiltonian possessing a real spectrum. 

Let % be a Hilbert space and H : % — > % be a diagonalizable linear Hamiltonian operator. 
H is said to be pseudo- Hermitian if there exists a positive-definite operator r) + : H — > % such 
that [35] 

It = V+H V -\ (2-7) 

It can be shown that if is a Hermitian operator with respect to some positive-definite inner 
product (.,.}+ on H (which is generally different from its defining inner product (•!■))■ A 
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specific choice for (.,.)+ is (.\r] + .). Therefore, one can consider the set of the H eigenvectors 
as a basis for %. If E n and \vf) n ) are the n-th eigenvalue and the corresponding eigenvector of 
H, respectively, we have 

H\4> n )=E n ty n ). (2-8) 
One can construct another basis {|</> n )} of H satisfying 

H^\ ( p n } = E n \ ( p n }, (<j> n ty m ) = 5 nm , J2\^n}(<Pn\ = l- (2-9) 

n 

In other words, the set {\tp n ), \ 4>n)} forms a biorthonormal system, and we have 

H = Y, E nWn)(<t>n\, & = E E n |0 n ) | . (2-10) 

n n 

Therefore, by using Eq.(2-7) one can define the pseudo-metric operator n + associated with the 
operator H as [35] 

7/ + = X>»><0n|, V+=J2M(i>nl (2-H) 

n n 

Using the inner product (., .) + , we can introduce a new vector space, called physical Hilbert 
space Uphys- This space is actually the same as "H, but with different inner product. 

To conserve the total transition probability of PHCTQW, we must consider time evolution 
of the vector state (\ip(t))) determined by the Schrodinger equation in physical Hilbert space 
Hphys with respect to the inner product (.,.)+. In this case, to solve the Schrodinger equation 
(2-2) for PHCTQW we have 

\m)=Y,e- tEnt m(<Pn\iPo), (2-12) 

n 

where we use the completeness relations of the basis in Eq. (2-9). The norm of the state 
should be conserved, so 

m)\m)+ = Ee- l( ^- £m)i (^l^n)(0 m |^o)(^o|0n) 
m,n 

= E^oXV^n) = (ME KX^DI^o) = (^o|^o> = 1, (2-13) 

n n 
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where \ipo) 



,.((,) , .(())) + )T72 an d we used the definition of r] + in Eq.(2-ll). Therefore, by using 
Eqs.(2-12) and (2-13) transition probability of quantum walk at the vertex k and the time t 



for the state \ip(t)) is given by 



p s m = \(k\pm))\\ 



(2-14) 



where p is a Hermitian operator and defined as p = y/ff^, and " sq" stands for Pseudo-Hermitian 
quantum walk. To obtain the operator p it is necessary to have the eigenvalues and eigenvectors 
of operator rj + . Denoting the eigenvalues and eigenvectors of n + by e„ and |e n ), respectively, 
we have 

V+\ e n) = e n| e ri)> ( e m| e n) = S mn , ^ | e n)( e n| = 1- (2"15) 

n 

These in turn imply 

P = J2 v^lOtal- (2-16) 



3 Example 



As an example, we consider Pseudo-Hermitian continuous-time quantum walk on the graph 
in Fig.l. As can be seen, in this example vertex 3 has preference to other vertices. The 
Hamiltonian H = D — A, where D is the diagonal matrix defined before and A is adjacency 
matrix, is non-Hermitian possessing real spectrum which satisfies Eq.(2-7). Considering the 
graph, H is 

/ \ 
2 -1 -1 

H -1 1 -1 . (3-17) 
-10 2 

The eigenvalues and eigenvectors (see Eqs.(2-8) and (2-9)) of H and W can easily be calculated, 



V 



E 1 =0, E 2 = 2, E 3 = 3, |V>i> = 



3 
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V 1 / 



l 

75 



' i ^ 



-i 

V 1 7 



1 

7^ 



V 1 / 



(3-18) 



Using Eq.s(2-ll) and (2-16) the operators n + and p are obtained as 

-1 
1 
3 1 

Therefore, the solution of the Schrodinger equation (2-12) is 



'/4 



2 


-1 


-1 


1 









p 



1^5 -yi o 



1 



(3-19) 



\m) 



-i2t 



\rh)~ 



IV*>, 



(3-20) 



'12"" ' >/2 >/6 
where we consider |^(0)) = |1) as the starting point of the walk. Then using Eqs.(2-14) and 
(3-19) we obtain the transition probability as 



Pl 9 (t) 



^ [18 + 8 cos(t) + 2 cos(2t) + 8 cos(3t)] for k = 1 



90 1 



(3-21) 



j [17+ 12cos(t) - 12cos(2t) - 8cos(3t)] for k = 2 
^ [26 - 24 cos(t) + 6 cos(2t) - 8 cos(3t)] for k = 3. 

Fig.2 shows the transition probability on the network in Fig.l, where the starting point of the 
walk is node |1). Fig. 2(a) illustrates the probability of returning to the starting point (|1)). 
As can be seen, in returning to the starting point, the walk spends most of the time with 
the probability between 0.3 and 0.5. However, in the Hermitian version (CTQW on complete 
graph K 3 ) the probability on vertex 1 is homogeneous for all time. Fig.2(b) shows that the 
probability of observing the walk in vertex 2 is more than that of the Hermitian version. The 
same happens for vertex 3, but ,as shown in Fig.2 (c), the difference between the probabilities 
for the two cases (Hermitian and non-Hermitian) at vertex 3 is much more than that at vertex 
2. In fact, one can apply the PHCTQW for increasing the probability of observing the walk 
at an arbitrary vertex, which is very useful to make the transport faster on a network. 
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Now, let vertex 2 be the starting point of the walk. The transition probability is obtained 

as 

^[3 + 2 cos(t) - cos(2t) - 2 cos(3t)] for k = 1 
Pkit) = \ i [14 + 6 cos(f ) + 12 cos(2t) + 4 cos(3t)] for k = 2 (3-22) 
^ [14 - 12 cos(t) - 6 cos(2t) + 4 cos(3t)] for k = 3. 
Fig.3 shows the behavior of p s k 9 (t) with respect to time t. Fig. 3(a) shows the probability- 
distribution of finding the walk at vertex 1. Although the distribution is not as homogeneous 
as in the Hermitian case, the value of the probability has not generally changed so much. 
The return probability distribution to vertex 2 (starting point) is illustrated in Fig.3(b). As 
can be seen, it changes periodically due to the special property of the graph. In Fig.3 (c) we 
see that the transition probability of the walk is increased in comparison with its transition 
probabilities on other vertices. 

In this example we saw that the non-Hermitian property of the Hamiltonian is responsible 
for increasing the probability of observing a particle on any vertex. 



4 Conclusions 

In this paper we have introduced a model exhibiting a new type of CTQW on networks, which 
is described by a non-Hermitian Hamiltonian possessing a real spectrum. The model is called 
PHCTQW. Then we introduced a method to obtain the probability distribution of walk on any 
vertex. We have applied this model to a network and saw that the probability distribution on 
certain vertices increased compared to its Hermitian counterpart. Indeed by choosing a non- 
Hermitian Hamiltonian for CTQW one can increase the probability distribution on an arbitrary 
vertex which can help to make the transport faster and can be useful for search algorithms. 
One can generalize this method to perfect quantum state transfer over some special networks, 
which is under investigation now. 
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Figure Captions 

Figure- 1: The edge (2,3) is directed and other edges are undirected. 

Figure-2: The probability distribution of the walk on vertices when starting point is on the 
vertex 1: (a) return probability of the walk to the starting point (vertex 1), (b) the probability 
distribution of walk on vertex 2 and (c) the probability distribution of walk on vertex 3 for 
PHCTQW (blue line) and its Hermitian version (red line). 

Figure-3: The probability distribution of the walk on vertices of graph when the starting 
point of the walk is on the vertex 2 of Fig.l: (a) the probability distribution of walk on 
vertex 1 in terms t , (b) the probability of returning to the starting point (vertex 2) and (c) 
the probability distribution of the walk on vertex 3 graph for PHCTQW (blue line ) and its 
Hermitian version (red line). 
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Abstract 

In this paper we present a model exhibiting a new type of continuous-time quantum 
walk (as a quantum mechanical transport process) on networks, which is described by 
a non-Hermitian Hamiltonian possessing a real spectrum. We call it pseudo-Hermitian 
continuous-time quantum walk. We introduce a method to obtain the probability dis- 
tribution of walk on any vertex and then study a specific system. We observe that the 
probability distribution on certain vertices increases compared to that of the Hermitian 
case. This formalism makes the transport process faster and can be useful for search 
algorithms. 

Keywords: Continuous-time quantum walk, Pseudo-Hermitian continuous- 
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In recent years, the studies of quantum random walks have suggested that they may display 
different behavior from their classical counterpart [f, 2]. One of the promising features of 
quantum random walks is that they provide an intuitive framework on which one can build 
novel quantum algorithms. Since many classical algorithms can be formulated in terms of 
random walks, one can hope that some of them may be translated into quantum algorithms 
which run faster than their classical counterparts. However, Shenvi et. al.[3] have shown that 
the quantum search algorithm can be derived from a certain kind of quantum random walks. 
Also, Childs et. al. [4] have presented a general approach to the Grover problem using a 
continuous-time quantum walk (CTQW) on a graph. 

Quantum walk is generally divided into two standard versions: discrete-time quantum 
walk (DTQW) and CTQW [5, 6, 7, 8, 9, 10, 11, 12]. In the past years, CTQW has been 
studied on the line [13, 14, 15], distance regular graphs [16], n-cube [17], star graphs [18, 
19], quotient graphs [20], circulant Bunkbeds [21], decision trees [22, 23], odd graphs [24], 
Apollonian network [25], and dendrimers [26]. In all of the above-mentioned works, CTQW 
has been described by Hermitian Hamiltonians on networks. In this paper we describe a model 
exhibiting a new type of CTQW (as a quantum mechanical transport process) on networks, 
which is described by a non-Hermitian Hamiltonian possessing a real spectrum. In recent 
years, we have witnessed a growing interest in the study of "PT-symmetric Hamiltonian. These 
operators are specific by their PT-symmetry, i.e. [PT, H] = 0, where V is space reflection and 
T is time reversal, and can be covered by a broad class of pseudo-Hermitian operators which 
satisfy the following operator equation 

where the operator 6 is required to be Hermitian, invertible and bounded [27] -[36]. One 
of the first application of the apparently non-Hermitian Hamiltonian with real 
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spectra appeared in nuclear physics [37] . Also, in the recent works, attention has 
been paid to the extension of the phenomenological scope as well as the practical 
feasibility of the use of the Hamiltonians H which are only made Hermitian after 
the introduction of sophisticated, Hamiltonian-dependent ad hoc metrics [38, 39], 
and studied for non-Hermitian matrices Hamiltonian 2x2 and 3 x 3 on Hilbert 
spaces with dimensions 2 and 3 [40, 41], respectively. 

Here, we consider that kind of the graphs whose Hamiltonians are pseudo-Hermitian. Using 
pseudo- Hermitian quantum mechanics, we obtain the probability distribution (transition prob- 
ability) of walk on any vertex. The results show that the probability distribution on certain 
vertices increases in comparison with that of Hermitian CTQW. Therefore, we can increase 
the probability distribution on any arbitrary vertex. Noting the fact that the Grover search 
algorithm is a quantum random walk search algorithm [3, 42, 43, 44, 45], pseudo-Hermitian 
quantum walk is a better candidate than Hermitian quantum walk for search algorithm. Also, 
by attention to increasing and decreasing of probability distribution on any arbitrary vertex, 
this formalism gives faster transport on networks than that of the Hermitian case. This paper 
is organized as follows: In Sec. 2 we first review CTQW on general graphs. Then, we describe 
the pseudo-Hermitian formalism and define pseudo-Hermitian CTQW (PHCTQW) and obtain 
probability distribution for PHCTQW on general graphs. In Sec 3 we derive PHCTQW for 
an example. Conclusion is given in the last part, Sec 4. 

2 Pseudo-Hermitian continuous-time quantum walk 

CTQW was introduced by Farhi and Gutmann [2] as a quantum mechanical transport process 
on discrete structures, called generally graphs. A graph is a pair of two sets, G = (V, E), where 
V is a non-empty set and E is a subset of : i,j G V,i ^ j}. The elements of V and E 
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are called vertices and edges, respectively. The adjacency matrix of G is defined as 

f f if G V, 

Aj = (iJeV). (2-1) 

1 otherwise 

We assume that states \ k), associated with localized excitation at vertex k, form an orthonormal 
basis set and span the whole accessible Hilbert space. The Hamiltonian of quantum walk is 
defined as the Laplacian of the graph, H = A — D, where D is a diagonal matrix with entries 
Djj = deg(j), where deg(j) is the degree of the vertex j which is the number of proper edges 
incident on j. Time evolution of quantum walk on graphs obtained by using the Schrodinger 
equation: 

ihj t \m)=H\m)- (2-2) 

The solution of this equation is \ip(t)) = e~ tHt \ip(0)) , where we assume h — 1, and | -0(0) ) is the 
initial wave function amplitude of the particle. The transition probability of quantum walk at 
vertex k at time t is given by 

p2(*) = IW(*)>I 2 > (2-3) 

where " q" stands for quantum walk. Also, by using Kolmogorov's equation one can obtain 
transition probability for classical random walk as 

Pt(t) = (k\e- m \m), (2-4) 

where " c" refers to classical walk. To solve equations (2-2) and (2-4) exactly, we need to know 
all the eigenvalues and eigenvectors of the Hermitian Hamiltonian H. Let E n and \q n ) be the 
n-th eigenvalue and the corresponding orthonormalized eigenvector of H, respectively. Hence, 
the classical and quantum mechanical transition probabilities at vertex k at time t are given 
by 

Pl(t) = E e ~ U{En ~ El Hk\qn)(qn\^)(k\ qi )( qi \m), (2-5) 

n,l 

Pt(t) = j:e-^(k\ qn )( qn \m), (2-6) 
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respectively. 

Here, we consider a model exhibiting a new type of quantum mechanical transport processes 
on networks described by a non-Hermitian Hamiltonian possessing a real spectrum. 

Let % be a Hilbert space and H : H — > H be a diagonalizable linear Hamiltonian operator. 
H is said to be pseudo- Hermit ian if there exists a positive-definite operator 6 : "H — > H such 
that [36] 

/ft = 0//0- 1 . (2-7) 

It can be shown that H is a Hermitian operator with respect to some positive-definite inner 
product (.,.)+ on "H (which is generally different from its defining inner product (•!■))■ A 
specific choice for (., .}+ is (.|0.). Therefore, one can consider the set of the H eigenvectors as 
a basis for "H. If E n and \ifj n ) are the n-th eigenvalue and the corresponding eigenvector of H, 
respectively, we have 

H\il> n ) = E n \i(> n ). (2-8) 
One can construct another basis {| </>«)} of V. satisfying 

/ft|0 n ) = /; n |0 n ), (0 n |VO = S nm , X>n)<0n| = l- (2-9) 

n 

In other words, the set {\i() n ), \4>n)} forms a biortho normal system, and we have 

H = Y,En\lpn)((t>n\, # f = E ^|0n) M ■ (2-10) 

n n 

Therefore, by using Eq.(2-7) one can define the pseudo-metric operator 6 associated with the 
operator H as [36] 

e = EI^X<U e -1 = EW<Vv»l- (2-11) 

n n 

Using the inner product (., .) + , we can introduce a new vector space, called physical Hilbert 
space Uphys- This space is actually the same as H, but with different inner product. 

To conserve the total transition probability of PHCTQW, we must consider time evolution 
of the vector state (\ip(t))) determined by the Schrodinger equation in physical Hilbert space 
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Uphys with respect to the inner product (.,.)+. In this case, to solve the Schrodinger equation 
(2-2) for PHCTQW we have 

\m) = T,e- iEnt m(^o), (2-12) 

n 

where we use the completeness relations of the basis in Eq. (2-9). The norm of the state 
should be conserved, so 

m)\m)+ = E e " l(£ "" £m) '(^i0^)(0 m ^o)^oi0n) 

m,n 

= Eto^XVtol^) = (ME \$n)(<t>n\)Wo) = (^Ole^o) = 1, (2-13) 
n n 

where \ip ) = (^( )|^(q)) + )i/2 an d we used the definition of 6 in Eq.(2-ll). Therefore, by using 
Eqs.(2-12) and (2-13) transition probability of quantum walk at the vertex k and the time t 
for the state \ip(t)) is given by 

pt«(t) = \(km(t))\ 2 , (2-M) 

where f2 need not in general be Hermitian and is defined as = [46, 47, 48, 
49, 50], but in this paper we consider f2 to be a Hermitian operator and defined 
as f2 = y/Q ; and "sg" stands for Pseudo-Hermitian quantum walk. To obtain the 
operator Q it is necessary to have the eigenvalues and eigenvectors of operator O. Denoting 
the eigenvalues and eigenvectors of 6 by e n and |e n ), respectively, we have 

@|e„) = e n |e„), (e m |e„) = S mn , E l e «)(en| = 1. (2-15) 

n 

These in turn imply 

^ = Ev / ^|en)(en|- (2-16) 

n 

3 Example 

As an example, we consider Pseudo-Hermitian continuous-time quantum walk on the graph 
in Fig.l. As can be seen, in this example vertex 3 has preference to other vertices. The 
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Hamiltonian H = D — A, where D is the diagonal matrix defined before and A is adjacency 
matrix, is non-Hermitian possessing real spectrum which satisfies Eq.(2-7). Considering the 
graph, H is 



I 2 -1-1^ 



H 



V 



(3-17) 



/ 



-1 1 -1 
-10 2 

The eigenvalues and eigenvectors (see Eqs.(2-8) and (2-9)) of H and W can easily be 
calculated, 



E 1 = 0, E 2 = 2, E 3 = 3, 



3 

v 1 ; 



v 1 / 



I i N 



-1 



V 1 J 



V2 



( o ^ 



v 1 J 



1^3 



v 1 y 



(3-18) 



v 1 y 



Using Eq.s(2-ll) and (2-16) the operators and Q are obtained as 

2-10 



= 



-1 1 



o o 1 

Therefore, the solution of the Schrodinger equation (2-12) is 

1 



IVE 
-\y/b |V5 







(3-19) 



1 



2 

v 7 ^ 



3/, 



(3-20) 



where we consider |^(0)} = |1) as the starting point of the walk. Then using Eqs.(2-14) and 
(3-19) we obtain the transition probability as 

^ [18 + 8 cos(f ) + 2 cos(2t) + 8 cos(3t)] for k = 1 

^[17+ 12cos(t) - 12cos(2t) -8cos(3*)] for k = 2 (3-21) 

^ [26 - 24 cos(t) + 6 cos(2t) - 8 cos(3*)] for k = 3. 



Pl q (t) 
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Fig.2 shows the transition probability on the network in Fig.l, where the starting point of the 
walk is node |1). Fig. 2(a) illustrates the probability of returning to the starting point (|1)). 
As can be seen, in returning to the starting point, the walk spends most of the time with 
the probability between 0.3 and 0.5. However, in the Hermitian version (CTQW on complete 
graph K 3 ) the probability on vertex 1 is homogeneous for all time. Fig.2(b) shows that the 
probability of observing the walk in vertex 2 is more than that of the Hermitian version. The 
same happens for vertex 3, but ,as shown in Fig.2 (c), the difference between the probabilities 
for the two cases (Hermitian and non-Hermitian) at vertex 3 is much more than that at vertex 
2. In fact, one can apply the PHCTQW for increasing the probability of observing the walk 
at an arbitrary vertex, which is very useful to make the transport faster on a network. 

Now, let vertex 2 be the starting point of the walk. The transition probability is obtained 

as 

^ [3 + 2 cos(t) - cos(2t) - 2 cos(3t)] for k = 1 
Phi*) = I ^ [14 + 6 cos(f ) + 12 cos(2t) + 4 cos(3*)] for k = 2 (3-22) 
^ [14 - 12 cos(t) - 6 cos(2t) + 4 cos(3t)] for k = 3. 
Fig.3 shows the behavior of p s k 9 (t) with respect to time t. Fig. 3(a) shows the probability 
distribution of finding the walk at vertex 1. Although the distribution is not as homogeneous 
as in the Hermitian case, the value of the probability has not generally changed so much. 
The return probability distribution to vertex 2 (starting point) is illustrated in Fig.3(b). As 
can be seen, it changes periodically due to the special property of the graph. In Fig.3 (c) we 
see that the transition probability of the walk is increased in comparison with its transition 
probabilities on other vertices. 

In this example we saw that the non-Hermitian property of the Hamiltonian is responsible 
for increasing the probability of observing a particle on any vertex. 

Also, one can generalize this method to obtain PHCTQW on the graph shown 
in Fig. 4. Fig. 4 illustrates a cycle graph with n vertices such that the edge between 
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vertex n — 1 and nth is directed, in other words, vertex n has preference to the 
other vertices. As an example, we consider the above-mentioned graph with 4 
vertices. The Hamiltonian is given by 



H 



(3-23) 



2 -1 -1 X 
-12-10 
0-11-1 
-10 2 

The eigenvalues and eigenvectors (see Eqs.(2-8) and (2-9)) of H and W can be 
obtained as, 



V 



/ 



E x = 0, E 2 = 2, E 3 = ^(5+^5), E 4 = ±(5-VE), |Vi) = -L 



3 
4 

v 1 / 



= 7=2 



1 ^ 



-1 


V 1 / 



|V>3 



>/§(3 + V5) 



/ 1(1 + V5) ^ 
-§(1 + V5) 
1 

-1 



VKS-v/S) 



/ i(i-V5) ^ 

K-1 + V5) 

1 

-1 



101 







M 


/ 


1 




-1 




1 




1 


>/|(3 + V5) 


I 1 J 




I 1 J 


\ 



-(1 + >/5) 
|(3 + V5) 
-1 



' (-1 + V5) N 



104 



VKS-v/S) 



|(3- V5 



^ 1(3 -V5) J 



(3-24) 



Pseudo-Hermitian continuous-time Quantum walk 



11 



In this case, by using Eq.(2-ll), we obtain the operator as follows 



= 



V 



11 

5 

1 

5 

_4 

5 

_4 

5 



4 \ 

5 



(3-25) 



/ 



Therefore, one can investigate PHCTQW for this graph as was done for the pre- 
vious example. 



4 Conclusions 

In this paper we have introduced a model exhibiting a new type of CTQW on networks, which 
is described by a non-Hermitian Hamiltonian possessing a real spectrum. The model is called 
PHCTQW. Then we introduced a method to obtain the probability distribution of walk on any 
vertex. We have applied this model to a network and saw that the probability distribution on 
certain vertices increased compared to its Hermitian counterpart. Indeed by choosing a non- 
Hermitian Hamiltonian for CTQW one can increase the probability distribution on an arbitrary 
vertex which can help to make the transport faster and can be useful for search algorithms. 
One can generalize this method to perfect quantum state transfer over some special networks, 
which is under investigation now. 
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Figure Captions 

Figure-1: The edge (2,3) is directed and other edges are undirected. 

Figure-2: The probability distribution of the walk on vertices when starting point is on the 
vertex 1: (a) return probability of the walk to the starting point (vertex 1), (b) the probability 
distribution of walk on vertex 2 and (c) the probability distribution of walk on vertex 3 for 
PHCTQW (blue line) and its Hermitian version (red line). 

Figure-3: The probability distribution of the walk on vertices of graph when the starting 
point of the walk is on the vertex 2 of Fig.l: (a) the probability distribution of walk on 
vertex 1 in terms t , (b) the probability of returning to the starting point (vertex 2) and (c) 
the probability distribution of the walk on vertex 3 graph for PHCTQW (blue line ) and its 
Hermitian version (red line). 

Figure-4: Fig. 4 shows a cycle graph such that the vertex n has preference to 
the other vertices. 



